Stochastic analysis of a churn-tolerant structured peer-to-peer scheme
نویسندگان
چکیده
منابع مشابه
A Simple Churn-Tolerant Structured Peer-to-Peer Scheme
We present a simple and general scheme to build a churn (fault)-tolerant structured Peer-to-Peer (P2P) network. Our scheme shows how to “convert” a static network into a dynamic distributed hash table(DHT)-based P2P network such that all the good properties of the static network are guaranteed with high probability. Applying our scheme to a cube-connected cycles network, for example, yields a O...
متن کاملStochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme
We present and analyze a simple and general scheme to build a churn (fault)-tolerant structured Peer-to-Peer (P2P) network. Our scheme shows how to “convert” a static network into a dynamic distributed hash table(DHT)-based P2P network such that all the good properties of the static network are guaranteed with high probability (w.h.p). Applying our scheme to a cube-connected cycles network, for...
متن کاملResilience to churn of a peer-to-peer evolutionary algorithm
In this paper we analyse the resilience of a Peer-to-Peer (P2P) Evolutionary Algorithm (EA) subject to the following dynamics: computing nodes acting as peers leave the system independently from each other causing a collective effect known as churn. Since the P2P EA has been designed to tackle large instances of computationally expensive problems, we will assess its behaviour under these condit...
متن کاملA Programmable Structured Peer-to-Peer Overlay
Structured peer-to-peer (P2P) overlay are scalable, robust and self-organizing in nature, and provide a promising platform for a range of large-scale distributed applications. Applications proposed to date utilize a similar key-based routing service but “re-invent the wheel” by deploying their own dedicated structured P2P overlay network. This is highly inefficient and results in a significant ...
متن کاملResilience of Structured Peer to Peer Systems: Analysis and Enhancement
In this paper, we attempt to provide an extensive and detailed summary of existing work in the area of Structured Peer-to-Peer (P2P) systems resilience. The coverage in this paper includes resilience metrics, threats, approaches to analyze resilience and enhancements proposed to individual system design features to enhance resilience. Specifically, we first discuss important design features of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Peer-to-Peer Networking and Applications
سال: 2012
ISSN: 1936-6442,1936-6450
DOI: 10.1007/s12083-012-0124-z